Just hours before the the first of three invitation-only “friendship” concerts meant to revive relations with China, North Korea suddenly canceled the performances—and put its leggy girl pop group on an Air Koryo flight back to Pyongyang.

Beijing’s 2,200-seat National Center for the Performing Arts, where the 21-member Moranbong Band had...